Stochastically Ordered Synchronized Queues
نویسنده
چکیده
We consider a synchronized queueing system in which customers arrive according to a Poisson process to a station consisting of c parallel servers, each with its own queue. Upon arrival, customers split into parts and each part joins the corresponding queue. Under the assumption that the service requirements of the c parts of each customer are strongly ordered we obtain the joint distribution of the workloads.
منابع مشابه
Desynchronization of stochastically synchronized chemical oscillators.
Experimental and theoretical studies are presented on the design of perturbations that enhance desynchronization in populations of oscillators that are synchronized by periodic entrainment. A phase reduction approach is used to determine optimal perturbation timing based upon experimentally measured phase response curves. The effectiveness of the perturbation waveforms is tested experimentally ...
متن کاملOn Parallel Queuing with Random Server Connectivity and Routing Constraints
We study systems of parallel queues with finite buffers, a single server with random connectivity to each queue, and arriving job flows with random or class-dependent accessibility to the queues+ Only currently connected queues may receive ~preemptive! service at any given time, whereas an arriving job can only join one of its accessible queues+ Using the coupling method, we study three key mod...
متن کاملOptimal control of tandem reentrant queues
We consider optimal policies for reentrant queues in which customers may be served several times at the same station. We show that for tandem reentrant queues the lastbuffer-first-served (LBFS) policy stochastically maximizes the departure process.
متن کاملSwitching Phase States in Two Van Der Pol Oscillators Coupled by Stochastically Time-varying Resistor
We explore the synchronization and switching behavior of a system of two identical van der Pol oscillators coupled by a stochastically timevarying resistor. Triggered by the time-varying resistor, the system of oscillators switches between synchronized and anti-synchronized behavior. We find that the preference of the synchronized/antisynchronized state is determined by the ratio of the probabi...
متن کاملMinimizing the number of tardy jobs with stochastically-ordered processing times
We consider the single-machine sequencing model with stochastic processing times and the problem of minimizing the number of stochastically tardy jobs. In general, this problem is NP-hard. Recently, however, van den Akker and Hoogeveen found some special cases that could be solved in polynomial time. We generalize their findings by providing a polynomial time solution for any stochastically ord...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006